Inf-semilattice Approach to Self-dual Morphology Inf-semilattice Approach to Self-dual Morphology

Today, the theoretical framework of mathematical morphology is phrased in terms of complete lattices and operators de ned on them. That means in particular that the choice of the underlying partial ordering is of eminent importance, as it determines the class of morphological operators that one ends up with. The duality principle for partially ordered sets, which says that the opposite of a partial ordering is also a partial ordering, gives rise to the fact that all morphological operators occur in pairs, e.g., dilation and erosion, opening and closing, etc. This phenomenon often prohibits the construction of tools that treat foreground and background of signals in exactly the same way. In this paper we discuss an alternative framework for morphological image processing that gives rise to image operators which are intrinsically self-dual. As one might expect, this alternative framework is entirely based upon the de nition of a new self-dual partial ordering. 2000 Mathematics Subject Classi cation: 68U10, 06A12, 06B23, 06F15